Short-depth circuits for efficient expectation-value estimation
نویسندگان
چکیده
منابع مشابه
Low Depth Circuits for Efficient Homomorphic Sorting
We introduce a sorting scheme which is capable of efficiently sorting encrypted data without the secret key. The technique is obtained by focusing on the multiplicative depth of the sorting circuit alongside the more traditional metrics such as number of comparisons and number of iterations. The reduced depth allows much reduced noise growth and thereby makes it possible to select smaller param...
متن کاملDepth-Efficient Threshold Circuits for Multiplication and Symmetric Function Computation
The multiplication operation and the computation of symmetric functions are fundamental problems in arithmetic and algebraic computation. We describe unit-weight threshold circuits to perform the multiplication of two n-bit integers, which have fan-in k, edge complexity O(n 2+1=d), and depth O(log d + log n= log k), for any xed integer d > 0. For a given fan-in, our constructions have considera...
متن کاملEfficient Motion Estimation for Video Coding Using Depth Information
This paper presents the reducing method of the complexity in motion estimation for video coding by using the depth information. We obtain two regions of each picture within video sequence from distance information calculated by depth camera. Background region has large distance, but object region has small distance. If a current block is the object region, then motion is searched within the obj...
متن کاملUsing the Expectation-Maximization Algorithm for Depth Estimation and Segmentation of Multi-view Images
An algorithm for joint depth estimation and segmentation from multi-view images is presented. The distribution of the luminance of each image pixel is modeled as a random variable, which is approximated by a “mixture of Gaussians model”. After recovering 3-D motion, a reference image is segmented into a fixed number of regions, each characterized by a distinct affine depth model with three para...
متن کاملchannel estimation for mimo-ofdm systems
تخمین دقیق مشخصات کانال در سیستم های مخابراتی یک امر مهم محسوب می گردد. این امر به ویژه در کانال های بیسیم با خاصیت فرکانس گزینی و زمان گزینی شدید، چالش بزرگی است. مقالات متعدد پر از روش های مبتکرانه ای برای طراحی و آنالیز الگوریتم های تخمین کانال است که بیشتر آنها از روش های خاصی استفاده می کنند که یا دارای عملکرد خوب با پیچیدگی محاسباتی بالا هستند و یا با عملکرد نه چندان خوب پیچیدگی پایینی...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2020
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.101.022328